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Abstract. This paper studies integer solutions to the abc equation 
A + B + C = Oin which none of A,B,C have a large prime factor. 
We set H(A, B, C) — max(|A|, |_B|, |C|), and consider primitive solutions 
(gcd(j4, B, C) — 1) having no prime factor larger than (log H(A, B, C)) K , 
for a given finite k. We show that the abc Conjecture implies that for any 
fixed k < 1 the equation has only finitely many primitive solutions. We 
also discuss a conditional result, showing that the Generalized Riemann 
hypothesis (GRH) implies that for any fixed n > 8 the abc equation 
has infinitely many primitive solutions. We outline a proof of the latter 
result. 



1. Introduction 

The abc equation is the homogeneous linear ternary Diophantine equation 
A + B + C = 0, usually written A + B = C (replacing C with -C). An 
integer solution (A,B,C) is nondegenerate if ABC ^ 0, and is primitive if 
gcd(A, B,C) = 1. The Diophantine size of a solution can be measured by 
the height H(A, B, C), given by 

(1.1) H(A,B,C) :=max(|A|,|B|,|C|). 

The well-known abc conjecture (of Masser and Oesterle [25]) relates the 
height (jl.ip of solutions to the radical R(A,B,C) of a solution, which is 
given by 

(1.2) R(A, B, C) = rad(ABC7) := JJp. 

p\ABC 

abc conjecture (weak form). There is a positive constant m such that 
for any e > there are only finitely many primitive solutions (A,B,C) to 
the abc equation A + B = C such that 

R(A,B,C) < H(A,B,C) Kl ~". 



The restriction to primitive solutions is needed to exclude infinite families 
of imprimitive solutions such as 2 n + 2 n = 2 n+1 , which have R(A, B, C) = 2 
and H(X,Y,Z) = 2 n+1 . 

l 
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For any individual solution (A, B, C) we define its abc-exponent Ki(A, B, C) 

by 

U ' log H(A,B,C) 

Then the maximum allowable exponent in the abc conjecture is given by 

K\ := liminf k\(A,B,C). 

H(A,B,C)-toa 
A+B=C,gcd(A,B,C)=l 

It is known that this exponent satisfies K\ < 1, and the abc conjecture is 
often stated in the following strong form, e.g. in Bombieri and Gubler [3, 
Chap. 12]. 

abc conjecture (strong form). The abc conjecture holds with k% = 1, 
so that for any e > there are only finitely many primitive solutions to 
A + B = C satisfying 

R(A,B,C) < H(A,B,C) 1 ~ e . 



1.1. xyz conjecture. In this paper we relate the height to another measure 
of solution size, the smoothness S(A,B,C), given by 

(1.3) S(A, B, C) := max{p : p\ABC}. 

We study the existence of primitive solutions having minimal smoothness 
as a function of the height H(A, B, C). For convenience we switch variables 
from (A,B,C) to (X,Y,Z) and formulate the following conjecture. 

xyz conjecture (weak form-1). There exists a positive constant kq 
such that the following hold. 

(a) For each e > there are only finitely many primitive solutions (X, Y, Z) 
to the equation X + Y = Z with 

S(X,Y,Z) < (logH(X,Y,Z)) K °-\ 

(b) For each e > there are infinitely many primitive solutions (X,Y,Z) 
to to the equation X -\-Y = Z with 

S(X,Y,Z) < (log H(X,Y,Z)r^. 



The restriction to primitive solutions is needed, to exclude the same infi- 
nite family 2 n +2 n = 2 n+1 , which has S(X, Y, Z) = 2 and H(X, Y, Z) = 2 n+1 . 

For any solution (X, Y, Z) we define its smoothness exponent no (X, Y, Z) 
to be 

log S(X,Y,Z) 



(1.4) kq(X,Y,Z) 



log log H(X,Y,Z) 
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Define the xyz -smoothness exponent 

(1.5) Kn := liminf Kr,(X,Y,Z). 

H(X,Y,Z)^oo 
X + Y=Z,gcd(X,Y,Z) = l 

A priori this exponent exists and satisfies < kq < +oo. 



xyz conjecture (weak form-2). The xyz -smoothness exponent kq is 
positive and finite. 

To establish the truth of the weak form of the xyz conjecture, it suffices 
to show that property (a) holds for some kq > and that property (b) 
holds for some kq < oo. The fact that properties (a) and (b) are mutually 
exclusive, and are monotone in k in appropriate direction, then shows a 
unique constant kq exists satisfying both (a) and (b). This makes it possible 
in principle to prove that a nonzero constant hq exists, without determining 
its exact value. 

1.2. Strong form of xyz conjecture. There is a simple heuristic argument 
which supports the xyz -conjecture, and which suggests that the correct 
constant might be Kq = |. Consider triples (X, Y, Z) where X, Y and Z are 
pairwise relatively prime, all lie in the interval [1,H] and are all composed 
of prime factors smaller than (log H) K . For each such triple X + Y — Z is an 
integer in the interval [— H, 2H] and if X + Y — Z is "randomly distributed" 
then we may expect that roughly 1/H of the triples (X,Y,Z) will satisfy 
X + Y = Z. We must now count how many triples (X, Y, Z) there are and 
expect to find a solution to X + Y = Z when there are many more than 
H such triples, e.g. H 1+e triples, We also expect to find no solution when 
there are far fewer than H such triples, i.e. H l ~ e triples. 

Let S{y) denote the set of all integers having only prime factors p < y, 
Recall that 

(1.6) *(ar, y) := #{n < x : x G S(y)} 

counts the number of such integers below x. It is known that for fixed K > 1, 
one has 

(1.7) m(x,{\ogx) K ) = x 1 -^ l \ 

as x — > oo (see Tenenbaum [29\ Chap. III. 5, Theorem 10], [23, Lemma 9.4]). 
Thus for k > 1 the number of such triples (X, Y, Z) with X, Y, Z G [1, H] is 
at most V(H, (log#) K ) 3 = H 3 ^^+°^\ and if k < § this is < H 1 ' 6 . Thus 
heuristically we expect few hits in the relatively prime case, which suggests 
that Kq > |. 

We now give a lower bound for the number of triples (X,Y,Z). Take 
X G [1,-H] to be a number composed of exactly K := [log H/(k log log H )] 
distinct primes all below (}ogH) K . Using Stirling's formula there are 
( 7r((lo | H)K) ) = £Ti-i/«+°(i) SU ch values of X all lying below H. Given 
X, choose Y G [1,-H] to be any number composed of exactly K distinct 
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primes below (logH) K , but avoiding the primes dividing X. There are 
^r((logip«)-J^ = H i-i/ K +o(i) such valueg of y Fina i ly choose Z e [1, H] to 

be a number composed of exactly K distinct primes below (\ogH) K avoid- 
ing the primes dividing X and Y. There are ^°z H ) K )- 2K } = #i-l/«+o(i) 
such values of Z. We conclude therefore that there are at least iJ 3 ( 1_1 / re +°(l)) 
desired triples, and hence we expect that Kq < I. 
We therefore formulate the following conjecture. 

xyz conjecture (strong form). The xyz- smoothness exponent Kq = |. 

In analogy with the abc conjecture, it is convenient to define the xyz- 
quality Q* (X, Y, Z) of an xyz triple (X, Y, Z) to be 

(1.8) Q-(X,Y,Z):^^ H{X - Y - Z) 



2 V log S(X,Y,Z) 
Since 

the strong form of the xyz-conjecture asserts that 
(1.9) limsup Q*(X,Y,Z) = 1. 

H(X,Y,Z)^oo 

Thus triples (X, Y, Z) with xyz-quality exceeding 1 are exceptionally good. 
Unlike the a&c-conjecture case, we do not know if there exist infinitely many 
relatively prime triples (X, Y, Z) having quality exceeding 1. 

1.3. Examples. 

Example 1. Take (X,Y,Z) = (1,2400,-2401). Then Y = 2 5 • 3- 5 2 , \Z\ = 
7 4 . Here the height H(X, Y, Z) = 2401 while the smoothness S(X, Y, Z) = 7. 
We have log H(X, Y, Z) = 7.78364 so this example has smoothness exponent 

^.y.Z):- ■ggggg> ^0.94829 
log log H(X, Y, Z) 

This triple is exceptionally good, having xyz-quality 

Example 2. de Weger |31|. Theorem 5.4] found the complete set of primitive 
solutions to the xyz equation having S(X,Y,Z) < 13; there are 545 such 
solutions. His table of large solutions ([31] Table IX]) yields the extremal 
values given in Table [U His values include the current record for smallest 
value of smoothness exponent, which is kq ~ 0.91517 for (1,4374, —4375). 
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S(X,Y,Z) 


X 


Y 


Z 


k (X,Y,Z) 


Q*(X,Y,Z) 


3 


1 


8 


9 


1.39560 


1.07480 


5 


3 


125 


128 


1.01902 


1.47200 


7 


1 


4374 


4375 


0.91517 


1.63904 


11 


3584 


14641 


18225 


1.05011 


1.42841 


13 


91 


1771470 


1771561 


0.96197 


1.55930 



Table 1. Extremal solutions having S(X,Y,Z) < 13 



Example 3. Consider the elliptic modular function 

jf T ) = - = 744 + 196884g + 21493760<? 2 + ... 

q 

where q = e 2lTtT with Jto(t) > so \q\ < 1. A singular modulus is a value 
j(r) where r is an algebraic integer in an imaginary quadratic number field 
K = Q(\/—d); each such r corresponds to an elliptic curve with complex 
multiplication by an order in the field K. The theory of complex multipli- 
cation then says that j(r) is then an algebraic integer lying in an abelian 
extension of K. Gross and Zagier [13, Theorem 1.3] observe that the norms 
of differences of singular moduli factorize into products of small primes. 
Thus, we may consider equations 

(1.10) (i(n) - i(r 2 )) + (i(r 2 ) - i(r 3 )) + (j(r 3 ) - = 

as giving candidate triples (X, Y, Z) of algebraic integers X + Y + Z = that 
are smooth in their generating number field K = Q(X,Y, Z), in the sense 
that the prime ideals dividing XYZ all have small norms. (These triples 
were noted in Granville and Stark |12l Sec. 4.2] in connection with the abc 
conjecture.) In special cases where all the values are rational integers, 
which occur for example when each of {t^ : 1 < k < 3} correspond to elliptic 
curves with CM by an order of an imaginary quadratic field having class 
number one, then (jl.lOp gives interesting examples of integer triples with 

small smoothness exponents. Using ([13, p. 193]) we have j( ~ 1+ 2 ^ ) = 0, 
and 



l + iV&7\ ./-l + i\/3 



___ ____ 2l5 _ 3 3_ 5 3_ n3 



i _ ■, : -v — , = 2 18 . 3 3 . 5 3 . 23 3 • 29 3 




___7 

. 2 

After removing common factors we obtain the relatively prime triple 



j J [ Z ' ~ ) = -2 15 • 3 7 • 5 3 • 7 2 • 13 • 139 • 331. 



(-11 3 , 2 3 -23 3 -29 3 ,-3 4 -7 2 -13-139-331) = (-1331, 2373927704, -2373926373). 
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This has height H = 2373927704 and smoothness S = 331, whence 

K0 (X,Y,Z):= 8 %'™ « 1.88863. 
log log H{X,Y,Z) 

Its xyz-quality Q*(X,Y,Z) « 0.79422. Here the radical E(X,Y,Z) = 
2 • 3 • 7 • 11 • 13 • 23 • 29 • 139 • 331 = 184312146018, which is larger than 
H(X,Y,Z). 

Example 4. Consider the Diophantine equation x 2 + y 3 = z 7 . Recently 
Poonen, Schaefer and Stoll [26] proved that, up to signs, it has exactly 
eight different primitive integer solutions, and that the largest of these is 
(x,y,z) = (15312283,9262,113). Here 15312283 = 7 • 53 • 149 • 277 and 
9262 = 2 • 11 • 421. Thus for (X, Y, Z) = (x 2 ,y 3 , z 7 ) we have H = (113) 7 and 
5 = 421, whence kq(X, Y, Z) » 1.72682 and Q*(X, Y, Z) ps 0.86864. 

Example 5. The Monster simple group has order M = 2 45 • 3 20 • 5 9 • 7 6 • ll 2 • 
13 3 -17T9-23-29-31-41-47-59-71. Its three smallest irreducible representations 
are the identity representation (of degree 1) plus representations of degrees 
196883 = 47-59-71 and 21296876 = 2 2 -31-41-59-71. Here we note the triple 
(X,Y,Z) = (196882,1,196883) has 196882 = 2 • 7 4 • 41, and S(X,Y,Z) = 
71; additionally the triple (21296875,1,21296876) has 21296875 = 5 6 • 29 • 
47, and S(X,Y, Z) = 71. Both these triples have all three terms dividing 
M. They have smoothness exponents k (196882, 1, 196883) « 1.70463 and 
«o(21296875, 1,21296876) 1.50849, respectively. 

1.4. Main results. The main results presented here are conditional results, 
concerning both parts of the xyz conjecture. 

In §2 we show that a nonzero lower bound on kq follows from the abc 
conjecture. Namely, we show the weak form of the abc conjecture implies 
the lower bound Kq > k\. 

Theorem 1.1. If the weak form of the abc- conjecture holds with exponent 
K\) then for each e > there are only finitely many primitive solutions 
(X, Y,Z) to X + Y = Z such that 

S(X,Y,Z) < (log H(X,Y,Z)) K ^ . 

Thus the xyz-smoothness exponent kq satisfies Kq > K\. In particular, the 
strong form of the abc conjecture implies 

k > 1. 

The simple deduction of Theorem 11.11 is given in §2. We also give an 
unconditional result (Theorem [22]), namely that there are only finitely many 
primitive solutions to 

S(X, Y, Z) < (3 - e) log log H(X, Y, Z) . 

For the upper bound in the xyz conjecture, we derive an upper bound in 
our paper [23], assuming appropriate Riemann hypotheses. We assume the 
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Generalized Riemann hypothesis (GRH) in the following form: 

Generalized Riemann Hypothesis (GRH). The Riemann zeta function 
and all Dirichlet L-functions have all of their zeros in the critical strip 
< Re(s) < 1 lying on the critical line Re(s) = i. 

The main result of [23] is that the GRH implies the upper bound part of 
the rryz-conjecture, establishing that kq < 8. 

Theorem 1.2. If the Generalized Riemann Hypothesis (GRH) holds, then 
for each e > there are infinitely many primitive solutions (X, Y, Z) to 
X + Y + Z = such that 

S(X,Y,Z) < (log H{X,Y,Z)f + *. 

In particular, the xyz -smoothness exponent satisfies kq < 8. 

We discuss this result and its proof in §3 and §4. Theorem 11.21 is a 
consequence of a stronger result, stated as Theorem 13.11 below, which gives 
a lower bound for the number of weighted primitive solutions to the equation, 
for fixed k > 8, which is the correct order of magnitude according to the 
heuristic argument above. This result is proved by a variant of the Hardy- 
Littlewood method, combined with the Hildebrand-Tenenbaum saddle-point 
method for counting numbers all of whose prime factors are small. The 
generalized Riemann hypothesis is invoked mainly to control the minor arcs 
estimates. The Hardy-Littlewood method detects all integer solutions, and 
an inclusion-exclusion argument is needed at the end of the proof to count 
primitive integer solutions only. 

Combining Theorems 11.11 and 11.21 above yields the following result condi- 
tionally proving the xyz conjecture. 

Theorem 1.3. (Alphabet Soup Theorem) The weak form of the abc- 
conjecture together with the GRH implies the weak form of the xyz con- 
jecture. 

This conditional result does not establish the strong form of the xyz 
conjecture, since it only shows K\ < kq < 8. Even if we assume the strong 
form of the abc conjecture, we deduce only kq > 1 which is weaker than the 
lower bound of the strong xyz conjecture. 

1.5. 5-unit equations. The 5-unit equation is X + Y = Z, subject to 
the constaint that all prime factors of XYZ belong to a fixed finite set 
of primes S. In 1988 Erdds, Stewart and Tijdeman [Tl] showed the exis- 
tence of collections of primes S with \S\ = s such that the S-unit equa- 
tion X + Y = Z has "exponentially many" solutions, namely at least 

exp m4 — e)s5 (log s)" ~\ solutions, for s > so(e) sufficiently large. Recently 

Konyagin and Soundararajan [22j improved this construction, to show that 
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there exist S such that the S-unit equation has at least exp ^s 2 ^ so- 
lutions. 

In these constructions the sets of primes S were tailored to have large num- 
bers of solutions, which entailed losing control over the relative sizes of 
primes in S. However it is natural to consider the special case where S is 
an inital segment of primes 

(1.11) S y = V{y) := {p:p prime, p < y}. 

Here Erdos, Stewart and Tijdeman conjectured ([TTJ p. 49, top]) a stronger 
exponential bound, which asserts that for s = \S y \ and each e > there 

2 

should be at least exp(s3~ e ) S-unit solutions to X + Y = Z and at most 
exp(s3 +e ) such solutions, for all s > so(e). 



The xyz conjecture can be reformulated as an assertion about the maxi- 
mal relatively prime solutions to an S-unit equation for S = S y , as y — > oo. 

xyz conjecture (weak form-3). Take S = S y and let H y denote the 
maximal height of any relatively prime solution to this S-unit equation. Then 
the constant 

(1.12) kq := liminf 



2/-S-oo log log Hy 

is positive and finite. 



It is known that the complete set of solutions to an S'-unit equation for 
fixed S can be determined effectively, and therefore H y is effectively com- 
putable in principle (but only for small y in practice). 

The conjecture of Erdos, Stewart and Tijdeman for the number of solu- 
tions to the S'-unit equation for S = S y would imply that kq > |. In fact the 
exponent | conjectured by Erdos, Stewart and Tijdeman [11] is supported 
by a similar heuristic to that giving kq = 1 in the strong form of the xyz 
conjecture. 

We obtain the following result in the direction of the conjecture of Erdos, 
Stewart and Tijdeman, as an easy consequence of the quantitative bound 
given in Theorem 13.11 later in this paper. 

Theorem 1.4. Let S = S* denote the set of the first s primes, and let N(S) 
count the number of primitive solutions (X, Y, Z) to the S-unit equation 
X + Y = Z. If the Generalized Riemann Hypothesis is valid, then for each 
e > 0, 

N(S* S ) » e exp( S s- e ). 
This is proved as Theorem 1.3 in |23j . 
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1.6. Discussion. 

We remark first on earlier work related to the approach used in Theo- 
rem 11.21 The Hardy-Littlewood method was used in 1984 by Balog and 
Sarkozy PQ, [2] to show that the equation X + Y + Z = N has solutions 
with S(X,Y,Z) < exp(3 y/\og N log log N) for all sufficiently large N. Ex- 
ponential sums taken over smooth numbers below x with all prime factors 
smaller than y were studied in detail by de la Breteche ([1], [5]) and de la 
Breteche and Tenenbaum ( [7] , [8] , [9] ) , see also de la Breteche and Granville 
[6]. Their various bounds are unconditional, and are valid for sufficiently 
large y, requiring at least y > exp(c(loglogx) 2 ). Thus their results fail to 
apply in the range we need, which is y = (logx) K for fixed k. 

In the range of interest, it is a delicate problem even to count the num- 
ber of y-smooth integers up to x. General results on ty{x,y) are reviewed 
in Hildebrand and Tenenbaum [21]. In [23J we make use of the saddle- 
point method developed by Hildebrand and Tenenbaum [20] to estimate 
ty(x,y). They showed that it provides an asymptotic formulas for ^f(x,y) 
when y is not too small, including a result of Hildebrand that for y > 
exp((log logx) 3 +<E ), 

(1.13) *(s,y) = -PH(l + a(^g^)). 

where u is defined by y = x« and p{u) is Dickman's function. The range 
y = (log x) K for fixed k lies outside the range covered by Hildebrand's f 1 1 . 1 3 1) . 
and in this range, the behavior of *&(x, y) is known to be sensitive to the fine 
distribution of primes and location of the zeros of C( s )- I n 1984 Hildebrand 
|18j showed that the Riemann hypothesis is equivalent to the assertion that 
for each e > and 1 < u < y 1 t 2 ~ t there is a uniform estimate 

^(x, y) = xp(u) exp(O e (y e )). 

Moreover, assuming the Riemann hypothesis, he showed that for each e > 
and 1 < u < y l l 2 ~ e the stronger uniform estimate 

*(x l y) = xp(«)«p(0 e (l^tl))) 

holds. On choosing y = (logx) K for k > 2, this latter estimate yields 

*(x, (\ogx) K ) x xp(u), 

which provides only an order of magnitude estimate for the size of ^f(x,y). 
Furthermore if the Riemann hypothesis is false then ^f(x, y) must sometimes 
exhibit large oscillations away from the value xp(u) for some (x, y) in these 
ranges. In 1986 Hildebrand |19] obtained further results indicating that 
when y < (logx) 2 ~ e one should not expect any smooth asymptotic formula 
for ty(x,y) in terms of the y-variable to hold. We assume GRH, and be- 
cause of these issues we retain *$>(x,y) in our final formulas, avoiding any 
asymptotic approximation to it (see Theorem 14.11 and I4.2p . Note that the 
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threshold value k = 2 is relevant in the formula in Theorem 13.11 see (|3.4p 
below. 

Concerning the relative strength of the abc conjecture versus the xyz con- 
jecture, the difficulty of the abc conjecture lies entirely in the lower bound. 
Indeed it has the trivial upper bound k\ < 3, and also has the unconditional 
upper bound k\ < 1. The xyz conjecture presents difficulties in both the 
upper bound and the lower bound, and we have no unconditional result for 
either bound. Concerning the lower bound, we do not know any implication 
from the xyz conjecture in the direction of the abc conjecture. Thus estab- 
lishing a nontrivial lower bound (a) of the xyz conjecture could be an easier 
problem than the a&c-conjecture. We note the coincidence that the abc im- 
plication that kq > 1 lower bound occurs exactly at the threshold value 
of k = 1 at which the behavior of the smooth number counting function 
fy(x,x K ) qualitatively changes. For k > 1 one has fy(x,x K ) = x 1_ k + °^ 1 \ 
while for < k < 1 one has = x"^. 

It remains an interesting question whether the GRH assumption can be 
removed to obtain an unconditional upper bound on no, possibly worse than 
the conditional upper bound kq < 8 obtained in [23]. This problem does not 
seem entirely out of reach. We are not aware of any approach that might 
yield a positive unconditional lower bound for kq. 

The plan of the paper is as follows. In Section 2 we establish the lower 
bound for the xyz constant kq assuming the abc conjecture. In Section 3 
we discuss the main upper bound obtained in [23J for the number of smooth 
solutions when k$ > 8, given as Theorem 13.11 and discuss conjectures con- 
cerning asymptotics of the number of primitive solutions versus all solutions 
for k > 2. Section 4 presents results from [23] giving asymptotic formulas 
counting weighted smooth solutions, from which Theorem 13.11 is derived, 
and in Section 5 we give some ideas of their proofs. In Section 6 we make 
concluding remarks, indicating directions for extending the results. 
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2. Lower Bound Assuming the abc Conjecture 

The abc conjecture was formulated by Masser and Oesterle in 1985, cf. 
Stewart and Tijdeman [28], Oesterl'e [25] . It has many equivalent formula- 
tions, see Bombieri and Gubler [31 Chap. XII]. 

Theorem 2.1. Assume the weak form of the abc conjecture holds. Then for 
any e > there are only finitely many primitive solutions (X, Y, Z) to the 
equation X + Y = Z such that 

S(X, Y, Z) < ( Kl - e) log H(X, Y, Z). 

In particular the xyz-smoothness exponent kq satisfies kq > k\. 

Proof. Let X + Y = Z. The radical R(X, Y, Z) satisfies 

(2.1) R(X, Y, Z) = xad(XYZ) = | [ p< [J P 

p\XYZ p<S(X,Y,Z) 
Now the prime number theorem implies that 

JJ p = e y+o(y) as y^oo, 
p<y 

so that 

R(X,Y,Z)<e s V> Y > z H 1+0 V» 
The hypothesis that a solution has smoothness satisfying 

S(X, Y, Z) < («! - e) log H(X, Y, Z) 

now yields 

(2.2) R(X, Y, Z) < H(X, Y, Z) K1-e+0 W a s H -»■ oo. 
Thus such a solution must satisfy 

(2.3) R(X,Y,Z) < H(X,Y,Z) Kl ~^ € , 

if its height is sufficiently large, say H > Hq. The weak form of the abc 
conjecture asserts that the inequality (|2.3p has only finitely many primitive 
integer solutions (X,Y,Z), so the result follows. □ 

Proof of Theorem This follows immediately from Theorem 12.11 □ 

Following the same proof as Theorem l2.1l above. but employing the current 
best bound on the abc equation, yields the following unconditional result. 

Theorem 2.2. For each e > there are only finitely many primitive solu- 
tions (X,Y,Z) toX + Y + Z = such that 

(2.4) S(X, Y, Z) < (3 - e) log log H(X, Y, Z) . 
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Proof. The best unconditional bound in the direction of the abc conjecture 
is currently that of Stewart and Yu [27]. They showed there is a constant 
ci such that all primitive solutions to the abc equation satisfy 

H(X,Y,Z) < exp(cii?3(logi?) 3 ), 

where R = R(X,Y, Z). Taking logarithms yields the constraint 

(2.5) (log H(X,Y,Z)f < ( Cl fR(X,Y, Z)(logR(X,Y, Z)f . 

Suppose that an abc solution (X, Y, Z) satisfies the bound (|2.4p . There are 
only finitely many abc solutions (X, Y, Z) having S = S(X, Y, Z) taking a 
given value, since the afrc-equation is then an 5-unit equation, with S being 
all primes up to the given value. Thus by excluding a finite set of solutions 
we may assume S > Sq for any fixed Sq. If S = S(X,Y,Z) is sufficiently 
large (depending on e) then the o(l) term in (|2.2p can be replaced by |e and 
we obtain 

R(X,Y,Z) < e W.3)(l+H < e (3-§e)loglogtf = (log #)3-ie_ 

Substituting this bound in (|2.5p shows this solution must satisfy 
(log Hf < ( Cl f(logHf-^(3loglogH) 9 . 

However for all sufficiently large H, the right side of this inequality is smaller 
than (log-ff) 3 , giving a contradiction. We conclude that all such solutions 
have bounded H, and the finiteness result follows. □. 



3. Upper Bound Assuming GRH 

Let S(y) denote the set of all integers having all prime factors < y. We 
define the counting function N(H, k) of all smooth solutions X + Y = Z to 
height H by 

N(H, k) := #{X+Y = Z : < X,Y,Z < H, max {p} < (log H) K }, 

p\XYZ 

and the counting function N* (H, k) of all primitive integer solutions to 
height H by 

N*(H, k) := #{X + Y = Z primitive : (X,Y, Z) £ N(H, «)}. 

A main result of our paper [23] is the following lower bound for the number 
of primitive integer solutions for k > 8 ( [23} Theorem 1.3]). 

Theorem 3.1. (Counting Primitive Smooth Solutions) Assume the truth 
of the Generalized Riemann Hypothesis ( GRH). Then for each fixed k > 8, 
the number of primitive integer solutions to X + Y = Z below H satisfies 
(3.1) 

*•(*,«) > - i)e}(i - i, 
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as H — > oo. Here the "archimedean singular series" (more properly, "sin- 
gular integral") is defined, for c > |, by 



(3.2) ©00(c) :=c 3 / / (*it 2 (ii +i 2 )) c_1 ^i^2, 

and the "primitive non- archimedean singular series" &*j{c,y) is defined by 

(3,) ejfc,) =- n (^(^(^'-O) n (1-5^3, 

This result is derived using a variant of the Hardy-Littlewood method 
together with the Hildebrand-Tenenbaum saddle point method for counting 
smooth numbers. The method is first applied to integer solutions weighted 
using a smooth compactly-supported test function in the open interval M>o = 
(0,oo), where one can obtain asymptotic formulas, described in Section 4, 
for both integer solutions and for primitive integer solutions. We obtain only 
a one-sided inequality in f)3. 1 1) because the weight function corresponding to 
(|3.ip is not compactly supported, but can be approximated from below by 
such functions to give a lower bound. 

We discuss the terms appearing on the right side of this formula. Since 
for k > 1, we have ^?(H, (log H) K ) = H 1 "^ ^ as H ->• 00, we see that 
the "main term" on the right side of the formula (|3.ip is essentially of the 
form H 2 ~^ + °^ given by the heuristic of section 1.2, up to the value of the 
constants in the "singular series" . We believe that equality should actually 
hold in (13. ip in the indicated range of H and k, thus giving an asymptotic 
formula for k > 8. 

Now we consider the "main term" on the right side of (|3.ip for smaller 



values of k. It is well-defined in the range k > | where the heuristic in 
section 1.2 is expected to apply. Here k > | corresponds to c > |, and the 
"archimedean singular integral" (|3.2p defines an analytic function on the 
half-plane Re(c) > g which diverges at c = |, while the "non-archimedean 
singular series" &f(c,y) is well-defined for all c > 0. The archimedean 
singular series is uniformly bounded on any half-plane Re(c) > | + e. For 
the non-archimedean singular series, we find that its limiting behavior as 
y = (logH) K — > 00 changes at the threshold value k = 2, corresponding to 
c = 5. Namely, one has 

r 6)(l-i) for k>2, 

(3.4) lim 6* f (l- -,(logH) K 



for < k < 2, 



where for c > i we set 



(3.5) e }(c ^n 0+^(^(^-1 



3 
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The Euler product (13. 5p converges absolutely and defines an analytic func- 
tion ©j(c) on the half-plane Re(c) > |; this function is uniformly bounded 
on any half-plane Re(c) > \ + e, Furthermore for values corresponding the 
2 < k < oo (i.e. ^ < c < 1) the "non-archimedean singular series" (5j(c, y) 
remains bounded away from 0. We conclude that for 2 < k < oo the "main 
term" estimate for N* (H, k) agrees with the prediction of the heuristic ar- 
gument given earlier. In the remaining region 1 < k < 2 one can show that 
although &* f (l - i, (logtf) K ) ->• as if — >• oo, one has 

(log > exp ( - (log #) 2 - K ' 



This bound implies that ©t(l - i, (logif) K ) > # e for any e > 0, which 



for | < k < 2 shows the "main term" is still of the same order H 2 ~~ + °^ as 
the heuristic predicts. Thus it could still be the case that the "main term" 
on the right side of (|3.2p gives a correct order of magnitude estimate for 
N*(H, k) in this range. 

In terms of limiting behavior as H — > oo there appears to be a second 
threshold value at k = 3, which concerns the relative density of primitive 
smooth solutions in the set of all smooth solutions. We formulate this as 
the following conjecture. 

Conjecture 3.1. (Relative Density Conjecture) The relative density of 
primitive smooth solutions satisfies 

,3,) n m ™J^' /0r3<K< °°' 

/or 1 < /t < 3. 

Assuming GRH, our paper [23J shows that a weighted version of this 
conjecture holds for n > 8, given here as Theorem 14.31 Furthermore for 
each k > 3 the ratios of the conjectured "main terms" in the asymptotic 
formulas for these quantities have this limiting value, a result implied by 
(USD below. 

We remark that the number N(H, k) of all smooth integer solutions al- 
ready has a contribution from smooth multiples of the solution (X, Y, Z) = 
(1, 1, 2) that gives 

(3.7) N(H,k)> ^(±H, (log H) K )> H 1 -^ ^, as H oo. 

For 1 < k < 2 this lower bound exceeds the heuristic argument estimate 
H 2--+o(i) for jy*(il, k) by a positive power of H. This fact indicates that 
the heuristic in Section 1.2 fails for N(H, k) for 1 < k < 2, and supports the 
truth of Conjecture 13.11 in this range. 

4. Asymptotic Formulas for Weighted Smooth Solutions 

We now describe results giving asymptotic formulas that count weighted 
smooth solutions, when k > 8. Let $(x) £ C£°(lR>o) be a smooth compactly 
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supported (real-valued) function on the positive real axis. We define the 
weighted sum 

(4.1) »(*,„;*):= £ •(!)•(£)•(!). 

X,Y,Z£S(y) 
X+Y=Z 



which counts both primitive and imprimitive solutions. We also set 

•OCX' 



(4.2) W(x, »;*):= £ 



x,Y,ze<s(y) 

J>C+y=Z, 9 cd(X,y,Z) = l 

which counts only primitive solutions. The asymptotic estimates below are 
obtained for a general <£. For applications one may take <£(x) to be a 
nonnegative real- valued "bump function" supported on [0,1], which is equal 
to 1 on [e, 1 — e] and is equal to outside [|, 1 — | ]. This choice of weight 
function will ensure that we essentially count solutions X + Y = Z in y- 
smooth numbers restricted to the range [l,x]. 

In [231 Theorem 2.1] we obtain the following asymptotic formula, valid 
for k > 8, which counts both primitive and imprimitive weighted integer 
solutions. 

Theorem 4.1. (Counting Weighted Smooth Integer Solutions) Assume 
the truth of the GRH. Let $(x) be a fixed smooth compactly supported, real- 
valued weight function in C£°(R + ). Let x and y be large, with (logx) 8+<5 < 
y < exp((log x) 1 / 2- * 5 ) for some 5 > 0. Define k by the relation y = (logx) K . 
Then, we have 

(4.3) N {x , y; •) = ft, (l - I. •) 6, (l - K v) 4- O, ( ^l) , 

\ k J \ k J x \ xlogy / 

Here the "weighted archimedean singular series" (more properly, "singular 
integral") is defined by 

poo poo 

(4.4) 6oo(c,$) :=c 3 / / $(ii)$(i 2 )$(ti +t 2 )ht 2 {h +t 2 ) c ~ l dt 1 dt 2 , 

Jo Jo 

and the "non- archimedean singular series" <3f(c,y) is defined by 

<«> n( 1%li &)(^) 3 )no-(^ 

p<y VKy ' 1 p>y ^ ' 

The compact support of <3?(x) away from guarantees that the "weighted 
archimedean singular series" Goo(c, <£) is defined for all real c. The "non- 
archimedean singular series" (3 1 (c, y) is given by an Euler product which 
converges to an analytic function for Re(c) > | and diverges at c = 3. It 
has a phase change in its behavior as y — > 00 at the threshold value c = | 
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corresponding to k = 3. Namely, we have 



(4.6) lim e f (l--,y 

y->oo \ K 



+oo for < k < 3, 



where for c > | we define 

The Euler product (I4.7P converges absolutely to an analytic function of c on 
the half-plane Re(c) > |, and diverges at c = |. Outside this half-plane, on 
the range \ < c < |, although one has S/(l — ^ , y) — > oo as y — > oo, one 
can show that 

' 3/k-1 n 



<5/(l - ~,y) < exp (V 3 



This implies that for 2 < k < 3 one has 6/(1 — ~, (logff) K ) <C .£f e for any 
positive e, which suggests that the heuristic argument of section 1.2 may 
continue to apply to N(H, k) on this range. 

For all <3?(x) £ C^°(M>o) the "weighted archimedean singular series" (|4.4p 
defines an entire function of c. For the special weight function $(x) being 
the step function X[o,i]( x ) which is 1 on [0, 1], and elsewhere, the "weighted 
archimedean singular series" integral (|4.4p becomes the "archimedean singu- 
lar series" given in (|3.2p . This weight function is not compactly supported 
on (0, oo) so is not covered by Theorem 14.11 Indeed (|3,2p defines an ana- 
lytic function on the half-plane Re(c) > |, which diverges when approaching 



c = \. 



To obtain a bound for primitive solutions, for a given range of y, we 
perform an inclusion-exclusion argument. The following result applies to 
arbitrary compactly supported smooth test functions ( |23l Theorem 2.2]). 

Theorem 4.2. (Counting Weighted Primitive Integer Solutions) Assume 
the truth of the GRH. Let <3?(x) be a fixed, smooth, compactly supported, real 
valued function in C£°(lR + ) ; Choose any 5 > and let x and y be large with 
(logx) 8+5 < y < exp((log x) 1 / 2-5 ). Define k by the relation y = (logx) K . 
Then, we have 

N-Uy;*) = 6.(1 - l,«Wl - i, y ) *<'-< k «"">' + 0(*&!4 
V K / V K J x v x(logy)4 

where the primitive non- archimedean singular series ©j(c, y) was defined in 

(Ml- 

Theorem 13.11 is an immediate consequence of Theorem 14.21 taking an ap- 
propriate limit of nonnegative weight functions $(x) approaching the char- 
acteristic function X[o,i]( x )- 

The two theorems above imply the truth of a weighted analogue of Con- 
jecture [3J] for k > 8, as follows. 
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Theorem 4.3. (Relative Density of Weighted Smooth Solutions) Assume 
the truth of the GRH. Then for any nonnegative real-valued function <3?(x) £ 
C£°(M>o) not identically zero, there holds 

iV*(x,(logx) K ;$) 1 . ^ a 
lim — — — - r — — = — 5- for k > 8. 

x^oo N(x, (logx) K ;$) C( 2 -f) 

Proof. This result is based on the identity of Euler products 
(4.8) 

ejw ^M^^T) (^f )')(}-£*)) - ^hrf^ 

This identity shows that ©/(c) has a meromorphic continuation to the half- 
plane Re(c) > 5, with its only singularity on this region being a simple pole 
at c = I having residue |@y(|). In particular, for real c = 1 — ^ > | + e 
we have 

e f (c,y) = 6/(c)(l + O e (i' 

and for real c > 4 + e we have 

6}(c,y) = 6}(c)(l + e (i 

Using these estimates in the main terms of Theorem l4.1l and Theorem l4.2 
yields for k > 8 + 5, the estimate 
(4.9) 

N* (x, (log x) K ; $) = — - - JV(a, (log x) K ; $)) | 1 + 5 ' 




C( 2 -«) \ \ (log log x) 

The positivity hypothesis on <E>(x) implies that iV(x, (loga;) K ; <£) > so we 
may divide both sides of (|4.9p by it to obtain the ratio estimate (|3.7p . □ 

5. Proof Sketch for Theorem 14.11 

Theorem 14.11 is established in [23j using the Hardy-Littlewood method 
(|16j. |17|). in the modern form using finite exponential sums, see Vaughan 
[30J. We introduce the weighted exponential sum 



E(x,y;a) := V] e(na)$(-), 

where e(x) := e 2mx . We have the identity 

(5.1) N(x,y;$)= [ E(x,y;a) 2 E(x,y;-a)da, 

Jo 

because in multiplying out the exponential sums in the integral, only terms 
(711,712,713) with 711 + 722 — 713 = contribute. The Hardy-Littlewood method 
estimates the integral on the right side of (|5.ip by splitting the integrand 
into small arcs centered around rational points with small denominators, 
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and adding up the contributions of the arcs. The major contribution will 
come from those parts of the circle very near points ~ with small denomina- 
tor, the major arcs. The remainder of the circle comprises the minor arcs. 
Our choice of major arcs and minor arcs is given below. 



5.1. General bound for E(x, y, a). To estimate the integral (|5.ip we wish 
to determine how the function E(x, y, a) behaves for a near a rational num- 
ber - in lowest terms, and we write a = - + 7. The main estimate for these 

q ' q 1 

is given by |23} Theorem 2.3]. 

Theorem 5.1. Assume the truth of the GRH. Let 5 > be any fixed real 
number. Let x andy be large with (logx) 2+<5 <y< exp((log x) 1 / 2-5 ), and let 
k be defined by y = (logx) K . Let a £ [0, 1] be a real number with a = a/q + ^f 
where q < yfx, (a,q) = 1, and \ j\ < l/(q-^/x). 

(1) If\ r y\ > x s_1 then for any fixed e > 0, we have 

E(x, y; a) <C i I+£ . 

(2) If I7I < x 5 ~ l then on writing q = q qi with qo G S(y) and all prime 
factors of q\ being bigger than y, and writing cq = 1 — 1/k, then for any 
fixed e > we have 



nqi) % tz v p ~ 1 ' v Jo w ' 

*(x,y)q C0+e qI 1+e (log logy)' 



p|<?o 



+ 0[xl +e ) +0 



(1 + |7|x) 2 log y 



These bounds are obtained combining the Hildebrand-Tenenbaum saddle 
point method with bounds for partial Euler products, as we now explain. 
This estimate explicitly contains ^f(x, y) in main term, avoiding the problem 
that behavior of ^(x, y) for very small values of y does not have a convenient 
simplifying formula. 

5.2. Bounding partial Euler products. The Dirichlet series associated 
to the set S(y) of all integers having smoothness bound y is given by the 
partial Euler product 

C ( S ;y) = n(l-f"T 1 = E n " S > 

P<V neS(y) 

associated to the Riemann zeta function; this series converges absolutely on 
the half-plane Re(s) > 0. We invoke the GRH to control the size of £(s; y) 
and more generally for the partial Euler products associated to primitive 
Dirichlet L-functions, 

L(s, x; y) ■= ]J ( x ~ x(p)p~ s ) , 

p<y 
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( [231 Proposition 5.1]). 

Proposition 5.1. Assume the truth of the GRH. Let\ mod q be a primitive 
Dirichlet character. For any e > 0, and s a complex number with Re(s) = 
o~ > 1/2 + e, we have 

\L(s, X ;y)\ <.e (q\s\) e . 
For the trivial character we have, with a = Re(s) > 1/2 + e, 

IC( g ;y)l« £ ex P ( (i+ ^ |)iog J |,r. 

This result is analogous to a Lindelof hypothesis bound. It is proved by 
using the GRH and the "explicit formula" techniques of prime number the- 
ory (see Davenport [10j Chaps. 17 and 19]) to estimate ^2 n<y A-(n)x(n)n~ lt , 
followed by partial summation to estimate log \L(o~ + it, x~, y)\- 



5.3. Estimating the weighted exponential sum. We obtain the follow- 
ing estimates for the exponei 
point ([231 Proposition 6.1]). 



ing estimates for the exponential sum at a value a = | + 7 near a rational 



Proposition 5.2. Assume the truth of the GRH. Let a be a real number in 
[0,1] and write a = a/q + j with (a,q) = 1, q < \fx, and \j\ < \/{qyfx). 
Then 

E(x, y; a) = M(x, y; q, 7) + 0{xi +t ), 
where the "local main term" M(x,y;q,^) is defined by 



M( X ,y,qn):= £ jSrf^H'x 
neS(y) ^{W)' 

This result is proved using an expansion in terms of Dirichlet characters 
E(x,y;a)= £ Mllu) Yl x(°) r (x) £ e H7)xH$(^ 

d\ q ^vy/ ) ^ mod q j d m£S(y) 
deS(y) 

The contribution of the principal characters to this sum gives the "local main 
term" above. The contribution of each non-principal character is shown to 
be bounded by 



e(mdj)x('m)^y J "C 



This is established using Proposition 15.11 for primitive characters, with an 
additional observation to handle imprimitive characters. 
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5.4. Estimating the "local main terms". To study the "local main 
term" we first observe that we may uniquely factor any integer q = qoqi 
where qo is divisible only by primes at most y, and q\ is divisible only by 
primes larger than y. Then we have the identity 

(5.2) M(x, y; q, 7 ) = ^j M ( x ^ V, ?o,7)- 

Thus we reduce to studying the local main term M(x,y; qo,j) with go £ 
S(y). Here use the Hildebrand-Tenebaum saddle-point method, expressing 
it as a contour integral. We have, for a = Re(s) > 1, 

pcr+ioo 

(5.3) M(x,y;q ,-f) = — ((s;y)H(s;q )x a $(s,'yx)ds. 



in which 



and 



2m 



H(s;q )=q Q °]l(l-P—±), 



$(s, A) := / ®(w)e(\w)w s 1 dw. 
Jo 

The Hilbert-Tenenbaum saddle point method applied to £(s; y) deforms the 
contour (|5.3p to approximate near the real axis the vertical line Re(s) = c 
where c = c(x,y) is the Hildebrand-Tenenbaum saddle point value. This is 
defined to be the unique positive solution of the equation 

V— 7 = logX. 

p c — 1 

p<y 

The root is unique because the function 

logp 



p<y 

is strictly decreasing for c > 0, with limit +oo as c — > + and limit as 
c — > oo. We use this saddle-point value in the integral f)5.3f) and obtain [23| 
Proposition 6.2]. 

Proposition 5.3. Let x and y be large, and assume that (logx) 2+<5 < y < 
exp((logx) 1 / 2- ' 5 ). Let c = c(x,y) denote the Hildebrand-Tenenbaum saddle 
point value. Suppose qo £ S(y) and let 7 be real with | -y | < l/(go\/^); anc ^ 
let M(x,y;qo,j) be as in Proposition \5.2l Then we have: 
(1) If Y)\ > x* 5 " 1 then for any fixed e > 0, we have 



_3 

\M(x,y;q ,j)\ < x^ 



3 - 4 



xyz CONJECTURE 21 

(2) If I7I < x 6 ' 1 then for any fixed e > 0, we have 



M(x,y;q ^) = \ U U ~ (c$(c )7 x))tf (x,y) + O e (x^q l+£ ) 

Qq 1 p-1/ 



.(logy)(l + |7|x) 2 > ' 
We have the formula, valid for k > 1 + 5, 



(5.4) c(x,y) = l VO s ' 



k V lo sy 

deducible from |20l Theorem 2]. This estimate is used in replacing c by cq 
in Theorem 15.11 above. 



5.5. Hardy-Littlewood method estimates. For parameter values (x,y) 
we dissect the unit interval in the integral (|5.ip into Farey arcs depending 
only on the parameter x. These are enumerated by rational numbers in 
the Farey sequence F{Q) of order Q = x? . Here F{x^) := {| : (a,q) = 

1 and 1 < q < X2}. The Farey interval assigned to | is the arc between it 
and the mediant ^4^?- of its left neighbor Sl. < i anc l the same for its right 

q+q q q ' 

neighbor; these intervals partition the unit interval. We extract from some 
of these Farey intervals the major arcs. The definition of the major arcs 
depends on an initially specified cutoff parameter 5 satisfying < 5 < ^. 
Decreasing this parameter makes the major arcs smaller. We will eventually 
let 5 become arbitrarily small. The set of major arcs 9JT consists of an 
interval associated with each | with 1 < q < , which consists of that part 
of the Farey interval of | satisfying 

W-) = \a: \a--\Kx 6 - 1 }. 
q I q > 

The set of minor arcs m consist of the rest of the interval [0, 1] not covered 
by the major arcs. 

We do not use all of the Farey intervals in J-{x~%) as major arcs, but 
we carry out some intermediate estimates for all such intervals, for possible 
later uses. 

The estimates of Proposition 15.2( 1) and Proposition 15.3( 1) with (|5.2p 
lead to a bound O e ( j4 +e f (x, y) J for the minor arcs contribution. Next 



22 



JEFFREY C. LAGARIAS AND KANNAN SOUNDARARAJAN 



Proposition I5.3f 2) is used to simplify the integral over the major arcs to 
N(x,y;$) « V V / E(x, y; q , - + ~/) 2 M(x, y; q - 7 )d 7 , 



E 



M(x, y; qo,-f) 2 M(x, y; q ; -j)dj, 



on noting that all fractions - contribute identical main terms to the latter 
integral, with the minor arcs estimates used to control the remainder terms. 

We then estimate M(x, y; q, 7) in the formula above using Proposition 
15.3( 2). It remains to integrate out the 7- variable in this formula over the 
major arcs, which produces the archimedean singular series contribution 
©00 (c, 3>) appearing in the final answer in Theorem l4.H and the sum over q = 
qoqi in the major arcs terms in (15.2p , which is multiplicative, produces the 
non-archimedean singular series contribution ©/(c, y) appearing in Theorem 
14.11 The difference between the contribution of qo E S(y) and that of q\ 
divisible only by primes greater than y in (|5.2p accounts for the difference in 
Euler product factors for p < y and p > y in the formula (|3.3p for 6*j(y, c). 

Finally the estimate f)5.4|) allows the replacement of c by 1 — - in the two 
singular series, to prove Theorem 14.11 

Finally we note that the inclusion-exclusion argument that produces The- 
orem 14.21 leads to the "primitive non-archimedean singular series" ©y-(l — 

6. Concluding Remarks 
We discuss various complementary questions and related problems. 

(1) Coefficients and side congruence constraints. The Hardy-Littlewood 
method approach for the upper bound should apply to other linear additive 
problems involving smooth numbers. One can certainly treat smooth solu- 
tions of homogeneous linear ternary Diophantine equations having arbitrary 
coefficients (a,b,c), i.e. 

aX + bY + cZ = 0. 

The singular series will need to be modified appropriately. One could 
also impose congruence side conditions, on the allowable prime factors. 
For example, one could consider smooth solutions with all prime factors 
p = 1 (mod 4). In this situation there may occur local congruence obstruc- 
tions to existence of solutions. 



(2) Additional variables. One can also treat by this method smooth so- 
lutions to linear homogeneous Diophantine equations in more variables, i.e. 
X\ + X2 + • • • + X n = 0, for n > 4. Here it is natural to restrict to primitive 
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solutions which also have the non-degeneracy property that no sum of a 
proper subset of the variables vanishes. 

The heuristic given in Section 1.2 is easily modified to show that the cutoff 
smoothness bound for infinitely many non-degenerate primitive solutions 
should be 

S(X 1 ,X 2 ,...,X n ) « (logfT(X 1 ,...,X n )) 1+ ^ +e . 

Here we can again add coefficients Yl a jXj and put congruence restrictions 
on the allowed prime divisors of the X{. 

(3) Binary additive variant. Consider the (inhomogeneous) binary equa- 
tion 

(6.1) X + Y = l. 

Here the relative primality of solutions is built in to the equation. A simi- 
lar heuristic to that in §1.2 applies to indicate there should be a threshold 
value Kq such that there are infinitely many solutions (X,1,X + 1) hav- 
ing smoothness S(X,1,X + 1) <C (logX) K o+ e ; but only finitely many so- 
lutions having S(X, 1,X + 1) <C (\ogX) K o~ e . This heuristic predicts that 
Kq = 2. The examples in §1.3 include several "unusually good" triples with 
hq(X,1,X + 1) < 2. However obtaining lower bounds for the number of 
solutions to ()6.ip . even conditionally under GRH, seems out of reach. The 
circle method is unable to effectively control minor arc estimates for binary 
problems. 

(4) Extension to algebraic number fields. The a6c-conjecture has been 
generalized to number fields. For the latest results in this direction see 
Masser [23] , Gyory and Yu [15] and Gyory p3] . One might formulate an ex- 
tension of the xyz-conjecture to algebraic number fields, considering triples 
(X, Y, Z) of algebraic integers with X + Y + Z = 0. In this case the smooth- 
ness bound will involve the (absolute) norms of prime ideals dividing the 
algebraic integers in the equation, and should be scaled to be independent 
of the field of definition of the equation. 

(5) Reverse implications for zeros of L- functions. It is known that a uni- 
form generalization of the a6c-conjecture for number fields has implications 
concerning location of zeros of L- functions, at least concerning nonexistence 
of "Siegel zeros" cf. Granville and Stark [12]. Their results are based on 
analyzing algebraic integer solutions to modular equations, cf. (ll.lOp . Since 
the lower bound for the xyz-conjecture is a weaker implication than the 
a&c-conjecture, one may ask whether a suitable uniform xyz-conjecture for 
number fields is sufficient to imply nonexistence of Siegel zeros, by a similar 
approach. 
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(6) Function field case. Let K be a function field of one variable over a 
suitable non-algebraically closeld k, e.g k = Q or k = ¥ q . In this context 
the aftc-conjecture is an unconditional theorem, and the GRH is uncondi- 
tional over finite fields. It seems plausible that some analogues of the xyz 
conjecture might be true and provable unconditionally in this context. 
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